AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims; 



1 1-7 (Canceled). 

1 8. (Original) A computer-readable storage medium storing instructions 

2 that when executed by a computer cause the computer to perform a method for 

3 using a computer system to solve a system of nonlinear equations specified by a 

4 vector function, f, wherein f(x) = 0 represents a set of nonlinear equations, //(x) 

5 = 0,/Xx) = 0,/i(x) = 0, . . .,/„(x) = 0, wherein x is a vector (xj, xj, jcj, ... jc„), the 

6 method comprising: 

7 receiving a representation of a subbox X = (Xy, JG, X„), wherein for 

8 each dimension, /, the representation of Xi includes a first floating-point number, 

9 a,, representing the left endpoint of ^ , and a second floating-point number, 6„ 

1 0 representing the right endpoint of Xi ; 

1 1 storing the representation in a computer memory; 

12 applying term consistency to the set of nonlinear equations, //(x) = 0, 

13 7S(x) = 0,^(x) = 0, . . j^^(x) = 0, over X, and excluding portions of X that violate 

1 4 any of these nonlinear equations; 

1 5 applying box consistency to the set of nonlinear equations over X, and 

1 6 excluding portions of X that violate any of the nonlinear equations; and 

1 7 performing an interval Newton step on X to produce a resulting subbox Y, 

1 8 wherein the point of expansion of the interval Newton step is a point x within X, 
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and wherein performing the interval Newton step involves evaluating f(x) using 
interval arithmetic to produce an interval result f ^(x). 

9. (Original) The computer-readable storage medium of claim 8, wherein 
performing the interval Newton step involves: 

computing J(x,X), wherein J(x,X) is the Jacobian of the function f 
evaluated as a function of x over the subbox X; and 

determining if J(x,X) is regular as a byproduct of solving for the subbox Y 
that contains values of y that satisfy M(x,X)(y-x) = r(x), where 
M(x,X) = BJ(x,X), r(x) = -Bf(x), and B is an approximate inverse of the center of 
J(x,X). 

10. (Original) The computer-readable storage medium of claim 9, wherein 
the method further comprises: 

applying term consistency to the preconditioned set of nonlinear equations 
Bf(x) = 0 over the subbox X; and 

excluding portions of X that violate the preconditioned set of nonlinear 
equations. 

1 1 . (Original) The computer-readable storage medium of claim 9, wherein 
the method further comprises: 

applying box consistency to the preconditioned set of nonlinear equations 
Bf(x) = 0 over the subbox X; and 

excluding portions of X that violate the preconditioned set of nonlinear 
equations. 

12. (Original) The computer-readable storage medium of claim 8, wherein 
applying term consistency to the set of nonlinear equations involves: 

3 
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3 for each nonlinear equation fl(x) = 0 in the system of equations f(x) = 0, 

4 symbolically manipulating/(x)=0 to solve for an invertible term, g{x }), thereby 

5 producing a modified equation g(x })= h (x), wherein g(x )) can be analytically 

6 inverted to produce an inverse function g'\y)l 

7 substituting the subbox X into the modified equation to produce the 

8 equation g(X)) = h(X); 

9 solving for X'j = g\h(X)); and 

1 0 intersecting Xj with the vector element Xj to produce a new subbox X 

1 1 wherein the new subbox X"^ contains all solutions of the system of 

12 equations f(x) = 0 within the subbox X, and wherein the width of the new subbox 

13 X is less than or equal to the width of the subbox X. 

1 13. (Original) The computer-readable storage medium of claim 8, wherein 

2 the method further comprises: 

3 evaluating a first termination condition, wherein the first termination 

4 condition is TRUE if, 

5 zero is contained within f ^x), 

6 JCXjX) is regular, wherein J(x,X) is the Jacobian of the 

7 function f evaluated as a function of x over the subbox X, and 

8 the solution Y of M(x^) (y-x) = r contains X; and 

9 if the first termination condition is TRUE, terminating and recording X as 
10 a final bound. 

1 14. (Original) The computer-readable storage medium of claim 13, 

2 wherein the method further comprises: 

3 evaluating a second termination condition; 
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4 wherein the second termination condition is TRUE if a function of the 

5 width of the subbox X is less than a pre-specified value, ex, and the width of the 

6 function f over the subbox X is less than a pre-specified value, Sp ; and 

7 if the second termination condition is TRUE, terminating and recording X 

8 as a final bound. 

1 15-21 (Canceled). 
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